منابع مشابه
Winter School 2003, St. Petersburg The Least Common Ancestor Problem
The Least Common Ancestor Problem can be used to solve many other algorithmic problems on trees. It is shown that an efficient and simple solution is possible.
متن کاملSt. Petersburg Portfolio Games
We investigate the performance of the constantly rebalanced portfolios, when the random vectors of the market process {Xi} are independent, and each of them distributed as (X,X, . . . ,X, 1), d ≥ 1, where X,X, . . . ,X are nonnegative iid random variables. Under general conditions we show that the optimal strategy is the uniform: (1/d, . . . , 1/d, 0), at least for d large enough. In case of St...
متن کاملThe St. Petersburg Paradox
The classical St. Petersburg Paradox is discussed in terms of doubling strategies. It is claimed that what was originally thought of as a \paradox" can hardly be considered as very surprising today, but viewed in terms of doubling strategies, we get some results that look paradoxical, at least to the practically oriented investor.
متن کاملSt. Petersburg 2003: An alternating sum of zero-sum subset numbers
In this note we will solve two problems in combinatorial number theory using an easy fact on …nite di¤erences. We start with a few preliminaries: For any assertion A, we denote by [A] the Boolean value of the assertion A (that is, [A] = 1, if A is true; 0, if A is false). It is then clear that if B is a set, and A (X) is an assertion for every subset X of B, then X XB [A (X)] = jfX B j A (X) ho...
متن کامل- - - - - - - - - - - - - - - - - - - - - - - - Investigating the St . Petersburg Paradox with Maple
The Saint Petersburg Paradox is a well known illustration ofhow the psychology of risk and reward can diverge from the underlying mathematics. In the standard game a fair coin is tossed repeatedly until the first head occurs. The payoff is $1 ifthe game terminates in one flip, $2 ifin two flips, $4 if in three, and so on, doubling the payoff for each additional flip required to obtain the first...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Kinema: A Journal for Film and Audiovisual Media
سال: 2003
ISSN: 2562-5764,1192-6252
DOI: 10.15353/kinema.vi.1022